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Abstract. This paper proves three different coherence theorems for symmet- 
ric monoidal bicategories. First, we show that in a free symmetric monoidal 
bicategory every diagram of 2-cells commutes. Second, we show that this im- 
phes that the free symmetric monoidal bicategory on one object is equivalent, 
as a symmetric monoidal bicategory, to the discrete symmetric monoidal bi- 
category given by the disjoint union of the symmetric groups. Third, we show 
that every symmetric monoidal bicategory is equivalent to a strict one. 

We give two topological applications of these coherence results. First, we 
show that the classifying space of a symmetric monoidal bicategory can be 
equipped with an Eoo structure. Second, we show that the fundamental 2- 
groupoid of an E„ space, n > 4, has a symmetric monoidal structure. These 
calculations also show that the fundamental 2-groupoid of an E3 space has a 
sylleptic monoidal structure. 
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Introduction 

Monoidal categories come in three basic types: plain monoidal, braided monoidal, 
and symmetric monoidal. Each kind of monoidal category also has its own accom- 
panying coherence theory. The basic results in the plain and symmetric case were 
worked out in [19], and the braided case appears in [15]. It should also be pointed 
out that [15j re-examines the plain monoidal case, and gives a more complete treat- 
ment that includes coherence for monoidal functors as well as monoidal categories. 
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In each case, the fundamental coherence resuh is that any diagram built from the 
monoidal constraint isomorphisms, and satisfying some additional property, auto- 
matically commutes. The key task is then to determine what additional properties 
are required of a diagram. 

In the case of monoidal categories, the only additional property required is that 
the diagram be the image of a diagram in a free monoidal category generated by a 
set of objects. (Note that this is a sufBcient condition: there is nothing preventing 
other diagrams in specific monoidal categories from commuting.) In particular, this 
result implies that every diagram in a free monoidal category generated by a set 
of objects commutes. While this condition might appear stringent at first sight, in 
fact it is very much not so. The diagrams that this condition rules out are those 
which are only diagrams "accidentally." Here is an example. Assume we have a 
monoidal category with objects x, y such that xy = I = yx. Then we could ask if 
the following diagram commutes. 

{xy)x — 5> x{yx) xl 



Ix ^ 

The coherence theorem for monoidal categories does not imply that this diagram 
commutes since we are required to use the equations xy = I = yx to even construct 
the diagram in the first place. Thus the condition of being the image of a diagram 
in a free object rules out the diagram relying on equations between objects. Since 
braided and symmetric monoidal categories are monoidal by neglect of structure, 
this condition will always lurk in the background of any coherence theorem. 

The coherence theorem for braided monoidal categories adds a (suSicient, but 
once again not necessary) geometric condition. The additional structure in a 
braided monoidal category is a braid which is an isomorphism j^y ■ xy — ;> yx. 
As the name implies, this serves to braid the object x over the object y, and so the 
axioms that this collection of isomorphisms must satisfy are reminiscent of the re- 
lations in the standard presentation of the braid groups. In particular, a morphism 
which is constructed from the coherence isomorphisms in a braided monoidal cat- 
egory can be assigned a geometric braid: the associativity and unit isomorphisms 
produce the identity braid, and the isomorphisms j^y are interpreted as one expects. 
The coherence theorem in this case states that two such morphisms /, <? : a — >■ 6 
are equal if their underlying geometric braids are equivalent as such. In particular, 
the free braided monoidal category generated by a single object is equivalent to the 
braided monoidal category Br which is the disjoint union of the braid groups. 

The coherence theorem for symmetric monoidal categories is similar to that for 
braided monoidal categories in that it gives a sufficient condition for a diagram 
to commute based upon some invariant of the morphisms in that diagram. A 
symmetric monoidal category adds the requirement that Jyxjxy = ^xy, and this 
means that a morphism constructed from the coherence constraints now has an 
underlying permutation instead of an underlying braid. Hence the theorem is that 
a pair of parallel morphisms /, 5 : a — >■ 6, each of which is constructed only out of 
coherence isomorphisms, are equal if their underlying permutations are equal. 

One could then pursue coherence theorems for each of the various flavors of 
monoidal bicategories. For plain monoidal bicategories, this was accomplished as 
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a corollary to coherence for tricategories. In [T^, the authors prove that every 
monoidal bicategory is equivalent to a Gray-monoid. Such an object is a monoid 
in the category of 2-categories and 2-functors equipped with Gray tensor product, 
and therefore has strict composition as well as a strictly associative and unital 
multiplication. Gray-monoids do not have a notion of the tensor product of a pair 
of 1-cells, and there is only a 2-cell isomorphism between the composites 

(/«)l)o(l®5)-(l®5)o(/®l), 

which itself then satisfies coherence axioms. The diagrammatic form of coherence 
was established by the first author in his PhD thesis, and will appear in publication 
in [11]. This form of coherence states that in a free monoidal bicategory, every 
diagram of constraint 2-cells commutes. 

The basic coherence theory for braided monoidal bicategories was also established 
by the first author. In p[2], it is shown that every diagram of constraint 2-cells 
in a free braided monoidal bicategory commutes. In particular, this shows that 
the braiding is essentially a one-dimensional phenomenon. This paper also shows 
that every braided monoidal bicategory is biequivalent to a strict braided monoidal 
bicategory in the sense of Grans [6] , in particular showing that the earlier definition 
of Baez and Neuchl [2] is not actually weaker than that of Grans if we work up to 
braided monoidal biequivalence. 

Unlike the case of monoidal categories in which there are three varieties (plain, 
braided, and symmetric), for bicategories there are four: plain, braided, sylleptic, 
and symmetric. A sylleptic structure adds an invertible 2-cell between braiding 
twice and the identity, satisfying some naturality-type conditions, and a symmetric 
structure imposes a further axiom concerning braiding three times. Neither of these 
kinds of monoidal bicategories have been studied from the perspective of coherence 
theory, and this paper treats the symmetric case. Our main theorem is the following. 

Theorem 1.8. In the free symmetric monoidal bicategory on a single object, every 
diagram of 2-cells commutes. Equivalently, between every pair of parallel 1-cells 
there is either a unique invertible 2-cell or no 2-cells at all. Moreover, parallel 
1-cells are isomorphic if and only if they have the same underlying permutation. 

In practice, it is usually the plain monoidal and the symmetric monoidal co- 
herence theorems which are most often invoked. The plain monoidal case is foun- 
dational, while many naturally-occurring, large categories which have monoidal 
structures are in fact symmetric. Additionally, symmetric monoidal structures on 
small categories are useful in stable homotopy theory for producing spectra through 
the use of various K-theory machines [20l [24] . Indeed, the coherence theorem is an 
essential ingredient of the proofs that the classifying space of a symmetric monoidal 
category is an Eoo space. As other fields continue to incorporate more and more 
constructions of an essentially 2-categorical nature, one should expect this trend to 
continue, with the coherence theorems for monoidal bicategories and for symmetric 
monoidal bicategories to be the most useful in applications. 

Here is an outline of this paper. The first section collects together some back- 
ground information and the statements of the coherence theorems. This consists 
primarily of definitions we will need later, but we also give some examples of sym- 
metric monoidal bicategories. Most of these examples are relatively simple bicate- 
gories, and some of them have already been used in applications such as 2-K-theory. 
Since there are so many ways of stating coherence, we devote the third part of this 
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section to identifying three variations of coherence that we will prove later. The 
first is a theorem stating that all diagrams of 2-cells commute in free symmetric 
monoidal bicategories. This statement of coherence is often the most important, 
as it can be used to prove that particular diagrams of constraint 2-cells in non-free 
symmetric monoidal bicategories commute by lifting them to a free object, deter- 
mining that they commute there, and then concluding that the original diagram 
must commute as well since it is the image of a commuting diagram. The second 
statement of coherence is that the free symmetric monoidal bicategory on one ob- 
ject is equivalent to the symmetric groups, seen as a discrete symmetric monoidal 
bicategory. This is a direct consequence of the first form of coherence. Finally, we 
show that every symmetric monoidal bicategory is equivalent to a strict one. 

The second section of this paper is concerned with the relationship between 
symmetric monoidal bicategories and En spaces for n > 3 (and hence between 
symmetric monoidal bicategories and n-fold loop spaces) . We prove results in both 
directions: we construct an E^o structure on the classifying space of a symmetric 
monoidal bicategory, and we show that the fundamental 2-groupoid of an algebra 
for an £"„ operad has a sylleptic structure when n = 3 and a symmetric structure 
when n > 4. The first of these results is proved using F-space techniques, and 
it is quite an interesting question to do so using operadic techniques as well; this 
would likely require a significant amount of 2-dimensional algebra, as the natural 
structures all seem to come as pseudo-algebras rather than algebras over an operad 
(or even pseudo-operad) . The theorems which give additional structure to the 
fundamental 2-groupoids of £"„ algebras are easier the larger n is. The symmetric 
case follows immediately, while the sylleptic case requires some uninteresting but 
substantial calculation. This is purely a consequence of the structure of the higher 
homotopy groups of configuration spaces. 

We expect further topological applications to follow in the future. The proof 
that the homotopy category of stable 1-types is equivalent to the homotopy cat- 
egory of Picard categories by Niles Johnson and the second author [M] uses the 
coherence theorem for symmetric monoidal categories in a fundamental way. While 
extending this to dimension two will certainly involve additional complications, the 
coherence theorem for symmetric monoidal bicategories is a necessary first step in 
that program. 

The third section is focused on the proof of the coherence theorems. The first 
part of this section focuses on certain technical aspects of the proof of the coherence 
theorem, and relies on the use of techniques from the theory of positive braids. 
We use these algebraic results in order to replace the free symmetric monoidal 
bicategory on one object with a biequivalent one whose 1-cells are only the positive 
braids. The second and third parts implement a rewriting strategy, and the fourth 
finishes the proof of our coherence theorems. 

The strategy that we use is in some ways quite different from that used to prove 
coherence for symmetric monoidal categories. There, Mac Fane [T9' had proved 
the theorem for the symmetric case before braided monoidal categories had even 
been defined as an independent structure of interest. Our method, on the other 
hand, uses both the coherence results from the braided case as well as some purely 
algebraic results about positive braids. Additionally, it should be clear that starting 
in §3.1, our techniques rely heavily on the symmetric structure; in particular, it is 
not clear that the strategy adopted here could be used to prove a coherence theorem 
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for sylleptic monoidal bicategories. Since in the sylleptic case there are diagrams of 
2-cells which do not commute (for example, the extra symmetry axiom) , a coherence 
theorem for this structure would be quite interesting but also likely very difficult. 

The authors would like to thank Joan Birman, Fred Cohen, Benson Farb, Niles 
Johnson, Mikhail Kapranov, and Peter May for conversations that contributed 
to the completion of this paper. The first author would also like to thank the 
University of Chicago for its hospitality in November 2011, and the second author 
would like to extend a similar thank you to the University of Sheffield regarding a 
visit in September 2012. 



1. Background 

Here we collect together some background information. The focus is on symmet- 
ric monoidal bicategories, so we give definitions of sylleptic and symmetric monoidal 
bicategories as well as the functors between them in the first part, while the sec- 
ond part gives some examples of symmetric monoidal bicategories that occur quite 
naturally. The reader entirely unfamiliar with monoidal bicategories should look 
elsewhere first for the relevant definitions; our recommendations include [10] and 



1.1. Definitions. This section collects together the key definitions we will use in 
our proof of coherence, namely the definition of a symmetric monoidal bicategory, 
the definition of a symmetric monoidal functor, and the definition of the category of 
symmetric monoidal bicategories and strict symmetric monoidal functors between 
them. In order to keep large diagrams to a minimum, we have assumed a rather 
high base of knowledge, namely the definition of a braided monoidal bicategory 
as well as the definition of braided monoidal functors between them. The reader 
looking for more background, as well as these definitions, should consult [T^]. 

While the focus of this paper is on the symmetric case, we do prove a theorem 
about sylleptic monoidal bicategories in To be explicit, we remind the reader 
of that definition as well. 

Definition. A sylleptic monoidal bicategory X consists of an underlying braided 
monoidal bicategory (X, 0, /, a, 1, r, tt, /i, p. A, i?, together with an 

invertible modification v : Ro 1 with components v^y : RyxRxy ^ 1 satisfying 
the following axioms; here we use the convention that if a is a 2-cell, then a denotes 
its mate. 

Syllepsis axioms: 
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R- 



A symmetric monoidal bicategory is a sylleptic monoidal bicategory satisfying 
the one additional axiom below. 
Symmetry axiom: 



ba — i ab ba ■ — 5- ab 




ab ^ ba ab ^ ba 



Remark 1.1. Note that we have used slightly different notation from previous 
authors, notably Day-Street [7] and McCrudden [21]. We have changed the direction 
of V in order to make our rewriting argument later more natural, and we have 
expressed the syllepsis axiom using mates explicitly to present a more pleasing 
geometry. It should be noted that this syllepsis axiom is equivalent to those of 
other authors, and most importantly that other versions of the syllepsis axioms do 
not include any instances of R'; that fact will be used later. 

Recall that for an adjoint equivalence / Heg /", the unit is a 2-cell r/ : 1 ^ /"/ 
and the counit is a 2-cell e : ff' 1. 

Definition. A symmetric monoidal bicategory AT is a strict symmetric monoidal 
bicategory if 

• the underlying braided monoidal bicategory of X is strict as a braided 
monoidal bicategory, i.e., is a braided monoidal 2-category in the sense of 
Crans [B], and 

• the adjoint equivalences Rxy ~\eq R'xy is given by 



R 



xy 

V 

e 



= R 
— V 



yx, 
1 

xy ' 



V. 



yx- 



Remark 1.2. One might think that we should require of a strict symmetric monoidal 
bicategory that v satisfy additional axioms when one of the objects involved is the 
unit for the tensor product, but these equations are automatically satisfied as they 
are a byproduct of the syllepsis axioms. 

Definition. Let X, Y be symmetric monoidal bicategories. A symmetric monoidal 
functor F : A — > y is a braided monoidal functor satisfying the one additional 
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axiom below. 




Definition. A symmetric monoidal functor F : X ^ Y is strict if it is strict 
as a braided monoidal functor (i.e., strictly preserves all of the braided monoidal 
structure) and has the property that Fvx = vy- 

Definition. A symmetric monoidal functor F : X ^ Y is a symmetric monoidal 
biequivalence if its underlying functor of bicategories is a biequivalence. 

Remark 1.3. This definition of symmetric monoidal biequivalence is logically equiv- 
alent to requiring the existence of a symmetric monoidal pseudoinverse by results 

of [13]. 

Definition. The category SymMonBicat has objects symmetric monoidal bicat- 
egories and morphisms strict symmetric monoidal functors. 

Remark 1.4. Just as the standard composition of weak functors between tricat- 
egories does not give a category of tricategories and functors, there is also not a 
category of monoidal bicategories and (weak) monoidal functors between. Thus 
the category of symmetric monoidal bicategories must have strict functors as its 
morphisms, and the composition law used takes a pair of strict symmetric monoidal 
functors, composes the underlying functors of bicategories, and then imposes the 
unique strict symmetric monoidal structure on the resulting composite functor. The 
corresponding discussion for tricategories can be found in the upcoming flT. 

Before moving on, we draw the reader's attention to the coherence theorem for 
braided monoidal bicategories, found in [12] and stated below. 

Theorem 1.5. In the free braided monoidal bicategory on a single object, two 
parallel 1-cells are either uniquely isomorphic or the set of 2-cells between them 
is empty. Two parallel 1-cells are isomorphic if and only if they have the same 
underlying braid. 

This theorem will be used quite heavily in our proof of coherence for the sym- 
metric case. We can give an informal description of the free braided monoidal 
bicategory on one object. It has 0-cells which are natural numbers, and there are 
1-cells m — n only when m = n; in that case, such a 1-cell consists of a braid 
on n strands. The 2-cells have a much more complicated description, being gener- 
ated from the many different kinds of 2-cells necessary to give a braided monoidal 
structure, but the coherence theorem says that these 2-cells should be thought of 
as homotopy classes of homotopies between braids. This geometric approach to 
coherence is discussed at length in [T^ . 
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1.2. Examples. This section gives a variety of examples of naturally-occurring 
symmetric monoidal bicategories. Some of these examples require a considerable 
amount of work in order to verify the entire symmetric monoidal structure. 
Example 1. In 4 , the authors verify that every bicategory with products, taken 
in the sense of bilimits, can be viewed as a symmetric monoidal bicategory. 
Example 2. If V is a symmetric monoidal category, then the 2-category V-Cat 
can be given a symmetric monoidal structure where the tensor product of two 
V-categories is obtained by taking the product of the object sets and the tensor 
product (in V) of hom-objects. This symmetric structure is actually quite strict, as 
it is really the Cat-enrichment of the symmetric monoidal structure on the category 
of V-categories and V- functors. 

Example 3. Using the double-categorical methods of [25|, the same tensor product 
as in the previous example can be used to produce a symmetric monoidal structure 
on the bicategory of V-categories and V-profunctors between them. This includes 
the example of the bicategory of rings, bimodules, and bimodule homomorphisms, 
in which case the tensor product is given by the usual tensor product of abelian 
groups extended to rings (for the 0-cells) or bimodules (for the 1-cells). 
Example 4. Let nCob denote the bicategory with objects closed n-manifolds, 
1-morphisms given by cobordisms, and 2-morphisms given by diffeomorphisms be- 
tween cobordisms. As shown in 25 , this bicategory is symmetric monoidal, with 
product given by disjoint union. 

Example 5. Given a bipermutative category TZ, one can construct the bicategory 
QC{Ti) which is a skeletal model for the bicategory of modules over TZ. In [23j, the 
second author shows that QC{TV) is symmetric monoidal. The group completion of 
the classifying space of this bicategory gives 2-K-theory, as defined in [1 . When TZ 
is the category of vector spaces over C, we get the bicategory of 2-vector spaces of 
Kapranov and Voevodsky [16j . 

This paper adds two new classes of examples. 
New example 1. For our proof of coherence, we carefully study free symmetric 
monoidal bicategories. These can be generated by a wide variety of data: an 
underlying set of objects, an underlying bicategory, or an underlying monoidal, 
braided monoidal, or sylleptic monoidal bicategory. We focus primarily on the first 
case, but give the construction for the free symmetric monoidal bicategory on an 
underlying bicategory. 

New example 2. For any space X , one can construct its fundamental 2-groupoid 
112^ as in [12 or [32]. We show that if X is equipped with an action of the 
little n-cubes operad C„ for n > 4, then H2X comes equipped with a symmet- 
ric monoidal structure. We also show that \l2X comes equipped with a sylleptic 
monoidal structure when X is an algebra over the little 3-cubes operad C3. These 
results, combined with those in 1121 give a complete description of the monoidal 
structure on H2X for X an algebra over any £"„ operad. 

1.3. Statements of coherence. This section will give the statements of three 
different coherence theorems for symmetric monoidal bicategories. The first is an 
identification of free symmetric monoidal bicategories, thus we will need to discuss 
the construction of such free objects first. The second will identify the free sym- 
metric monoidal bicategory on one object with the symmetric monoidal category 
of finite sets and bijections (or a skeletal version of such). The third and final form 
of coherence will be a strictification theorem. 
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Definition. Let B he a bicategory. The free symmetric monoidal bicategory SB 
generated by B has objects which are mductively constructed usmg the objects 
of B and a new unit object / by using a binary tensor product. The l-cehs are 
inductively constructed from the 1-cells of B, associativity and unit 1-cells for the 
monoidal structure (these will be part of adjoint equivalences later, so we need 

1- cells going in each direction), and braiding 1-cells R^y and R'^-y', to construct 
new 1-cells from these, we can compose 1-cells with matching source and target 
or tensor l-ccUs together. The 2-cells are then inductively constructed from the 

2- cells in B, the 2-cells for the monoidal structure {Tr,^,X,p and their inverses), 

the 2-cells for the braided structure {R and their inverses), and the 

2-cells for the symmetric structure {v and its inverse), once again by composing 
along either 0- or 1-cell boundaries or tensoring; the 2-cells are then quotiented by 
the relations forcing SB to be a symmetric monoidal bicategory and those which 
make the obvious inclusion B ^ SB a strict functor of bicategories. 
Definition. The category of bicategories and strict functors will be denoted 
Bleats. 

Proposition 1.6. The assignment B i— > SB is the function on objects of a func- 
tor Bicats — > SymMonBicat which is left adjoint to the forgetful functor. The 
resulting adjunction is monadic. 

Remark 1.7. We are primarily interested in the case when B is a set, viewed as a 
discrete bicategory, particularly a terminal set *. In this case, we write S for S*. 

The first coherence theorem for symmetric monoidal bicategories is the following. 

Tiieorem 1.8. In S, every diagram of 2-cells commutes. Equivalently, between 
every pair of parallel 1-cells there is either a unique invertible 2-cell or no 2-cells 
at all. Moreover, parallel 1-cells are isomorphic if and only if they have the same 
underlying permutation. 

Corollary 1.9. For any set X seen as a discrete bicategory, the free symmetric 
monoidal bicategory generated by X has the property that every diagram of 2-cells 
commutes. 

We can extend this result even further, taking into account generating 1-cells 
as well as an arbitrary set of objects. This is best accomplished using a wreath 
product-type construction as in [15] . We record the result here although we do not 
give the proof. This version of coherence is useful to know for theoretical purposes, 
but in practice it is often obvious how to reduce, via naturality, any question that 
might require such a theorem to the corresponding coherence theorem with only a 
set of objects. 

Theorem 1.10. Let B be a bicategory which is free on an underlying 1-globular 
set. Then in SB every diagram of 2-cells commutes. 

Definition. The symmetric monoidal category S has objects the natural numbers 
n and hom-sets given by 



where is the symmetric group on n letters. The tensor product is given by 
addition on objects and the obvious inclusion Em x I]„ Sm+„ on morphisms. 
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The symmetry Cn,m is given by the permutation in "En+m that takes {1, . . . , n + m} 
to {n + 1, n + 2, . . . , n + m, 1, 2, . . . , n}. Note that S is equivalent as a symmetric 
monoidal category to the category of finite sets and isomorphisms, with monoidal 
product given by disjoint union. 

Our second statement of coherence is the following corollary, which is an imme- 
diate consequence of Theorem 11.81 

Corollary 1.11. The symmetric monoidal functor vr : 5 — ?> S induced by the 
universal property sending the generating object of S to 1 is a symmetric monoidal 
biequivalence. 

Remark 1.12. Note that this theorem shows that, up to symmetric monoidal 
biequivalence, there is no difference between the free symmetric monoidal bicategory 
on one object and the free symmetric monoidal category on one object (viewed as 
a discrete symmetric monoidal bicategory) , as S is a strict model for this category. 

The third coherence theorem for symmetric monoidal bicategories is a straight- 
forward strictification theorem. 

Theorem 1.13. Every symmetric monoidal bicategory is biequivalent, as a sym- 
metric monoidal bicategory, to a strict one. 

We should note that this version of coherence is not so much a consequence of 
the previous versions as it is a complementary result. The proof of this theorem 
follows more from the strategy we employ to prove the other versions of coherence 
rather than from those coherence theorems directly. 

2. Topological applications 

As is the case with categories, there is a classifying space construction for bi- 
categories that allows one to transport extra structure at the level of bicategories 
to extra structure at the level of spaces. There is also a fundamental 2-groupoid 
functor from spaces to bigroupoids, constructed in [12] or [22]. It carries all the 
information about the homotopy 2-type of the space. In this section we explore how 
the symmetric monoidal structure interacts with these two functors. It is no sur- 
prise that the coherence theorem (Theorem 1 1.8|) implies that the classifying space 
of a symmetric monoidal bicategory is an Eao space, which we prove in §2.11 In 
§2.21 we prove that the fundamental 2-groupoid of an En space has the structure 
of a symmetric monoidal bicategory, if n > 4, and sylleptic monoidal bicategory if 
n — i. 

2.1. Symmetric monoidal bicategories and F-spaces. In this section we prove 
that the classifying space of a symmetric monoidal category is an E^o space. In 
order to do this, we use Segal's theory of F-spaces [24j. This improves on the 
results of the second author in 23] , where a similar result is proved for a collection 
of symmetric monoidal bicategories satisfying some extra hypotheses, which were 
sufficient for the applications in minc0. 



^In 1231 . the second author chose the term strict to refer to the symmetric monoidal bicategories 
in that collection. We would like to point out that the strict symmetric monoidal bicategories in 
that sense are not necessarily strict as defined in this paper, nor conversely. Thus the strictification 
theorem (Theorem ll.lSH does not produce symmetric monoidal bicategories that satisfy the axioms 
in [23]. 
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We denote by T the skeletal category of finite pointed sets and pointed maps, 
with objects given by n = {0, . . . , n}, where is the basepoint. This category is 
isomorphic to the opposite of the category F defined by Segal. 

A Y-s-pace is a functor X: T ^ Top^, from T to pointed spaces. It is said to be 
special if the structural map 

is a weak equivalence for all ti > 0. We then say that X{1) is an Eoo space. 

Theorem 2.1. 24, Prop. 1.4] Let X be a special T -space. Then X{1) is an infinite 
loop space upon group completion. 

The following definition is analogous to that for spaces. It was first given in [23]. 
Definition. A T -hicategory ^ is a functor (of categories) A: F ^ Bicat, from F 
to the category of pointed bicategories and pointed pseudofunctors between them. 
We say A is special if the map 

Pn. A{n)^A{lY'' 
is a biequi valence of bicategories for all n > 0. 

Lemma 2.2. [23 Let A he a special T -hicategory. Then |N^| : T — > Top^ is a 
special T-space. 

Here, |NX| denotes the geometric realization of the nerve of the hicategory X; 
we also refer to this space as the classifying space of X. 

Instead of constructing directly a special F-bicategory, we will construct a weak- 
ened version and then use a rectification theorem of [5l . 

Definition. A pseudo-diagram of bicategories indexed by J- is a pseudofunctor 
from J- into the tricategory Bicat of bicategories, pseudonatural transformations, 
and modifications. 

The data for such a functor is written out explicitly in [5l §2.2]. In what follows, 
we will use their notation. 

Theorem 2.3. Let C he a symmetric monoidal hicategory. There exists a pseudo- 
diagram of bicategories C with level n given by C" . 

Proof. We construct C as follows. Let : n — > m be a morphism in J-. The homo- 
morphism 9^ : C" — s- C™ sends the n-tuple (ai, . . . , a„) to the m-tuple {bi, . . . , bm), 
where 

6^ = aj 

jee-i(*) 

with the convention that the sum is taken in order, a parenthesization has been 
chosen -for definiteness, say from left to right-, and the empty sum returns the 
identity object of the symmetric monoidal hicategory. The same is done with 1- 
cells and 2-cells. Note that this is an iteration of the monoidal product in C, hence 
it is a homomorphism of bicategories. 

Given composable morphisms n m, m ^ p in T, note that (r»6'*)(ai, . . . , a„) 
and (T(?)»(ai, . . . , a„) are sums of exactly the same terms of the n-tuple, but most 
likely added in different order and with different parenthesization. Thus there exists 
a pseudonatural transformation xb.t- t^O^, — ?► {t9)^ constructed as a composite of 
instances of the pseudonatural transformations a, 1, r and R which are part of the 
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structure of the symmetric monoidal bicategory. We remark that this choice is not 
necessarily unique, but one such exists, and we choose one for every pair (r, a). 

On the other hand, note that (1„), is the identity homomorphism on C", thus 
we can take the pseudonatural transformation t„ to be the identity. 

The remaining data needed are the modifications oj, S and 7: 



(j)*Tt:9t: — ^(/)*(t0)* 0* ^^*(lra)* 




((/)t)*6'* {<t>T9)^ {lm)*0* ^ 6** 

Note that the two legs of the diagram on the left are composites of 1-cells coming 
from the symmetric monoidal structure on C, with the same underlying permuta- 
tion. Thus, by Theorem II. 8[ there exists a unique 2-isomorphism between them. 
We let u be this unique isomorphism. The commutativity of the diagram [5, (CCl)] 
follows from this uniqueness. A similar argument works for the construction of the 
modifications 5 and 7 above; we define 5 and 7 as the unique 2-isomorphisms for 
the symmetric monoidal structure that fill the diagram on the right. These 2- 
isomorphims exist because of Theorem II. 8 1 Diagram Pi (CC2)] commutes because 
of the uniqueness part of the theorem. □ 

Remark 2.4. Note that Theorem ll.Sl is used in the above proof in an essential way; 
the coherence theorem for symmetric monoidal bicategories implies the coherence 
of the data for the pseudo-diagram of bicategories. 

The rectification constructed in [SJ Prop 4.1] provides a strict diagram . Note 
that the map * = C^(0) — C'"(n) provides the bicategory with a 

basepoint. Furthermore, the strict functoriality of C implies that for aX\ 9: n m 
in the pseudofunctor C^{6) is pointed. We thus get that C is a F-bicategory. As 
a consequence of [5, Prop 4.2], the map J„ : C" = C(n) — > C^{n) is an equivalence of 
bicategories, thus showing that is a special F-bicategory, with C''(l) equivalent 
to C. 

Corollary 2.5. The classifying space |NC| is a special T-space. The space |NC| is 
an Eoo space. 

Remark 2.6. Note that this corollary does not depend on a specific choice of 
classifying space functor from bicategories to spaces, only that this functor preserves 
products up to weak equivalence. 

2.2. Fundamental 2-groupoids of En spaces. In this section we prove that the 
fundamental 2-groupoid of a En space for n = 3, and n > 4 can be equipped 
with the structure of a sylleptic, respectively symmetric, monoidal bicategory. The 
strategy will be similar to the one presented by the first author in [12] . where he 
proves that Ei structures give rise to monoidal structures, and E2 algebras give 
rise to braided monoidal structures. 

Let X be a space. The fundamental 2-groupoid of X is the bigroupoid Ii2X with 
objects given by the points of X, 1-cells given by paths in X and 2-cells given by 
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honiotopy classes of homotopies. The details of the construction can be found in 
[H §3.2]. 

Recall that an operad CP in a symmetric monoidal category (7W,CS)) is a device 
used to describe some notion of algebraic structure on the objects of Ai. The 
operad T is given by a collection of objects CP(ri) in Ai for all n > 0, and structure 
maps 

y{n) T(fci) y{kn) y{ki + ■■■ + fc„), 

a unit map / — > 7(1), and right I]„-action on J'(n), making the maps above ap- 
propriately equivariant. These maps are required to satisfy unit and associativity 
axioms. We are only interested in the case where Ai = Top and CP is the little 
n-cubes operad C„, where C„ is either 3 or 4. 

The little n-cubes operad was introduced by Bordman and Vogt (as a Prop) 
[3] and May [50] to encode En structures on spaces. Let J denote the open unit 
interval. A little n-cube is a linear embedding a : J" J" which is of the form 
a = «! X Q!2 X • • • X «„ where each is a linear map 

ai{t) = [ui - Xi)t + Xi, < Xi < Hi < 1. 

The space C„(fc) is the subspace of Map(( J")*^, J") consisting of those fc-tuples 
of little n-cubes which are pairwise disjoint. There is an operadic multiplication 
on the spaces of little n-cubes given by composition of maps; geometrically, this 
corresponds to embedding cubes into other cubes. It is then simple to check that 
this is a operad in the category of spaces. Here is an example of a point in 62(2) x 
62(3) X 62(1): 





2 

1 






1 c 




1 




1 





The image of this point under the multiplication map is the following point in 62(4). 



m0 I 



Lemma 2.7. [121 Lemma 13] Let CP be an operad in Top and X a V-algebra. Then 
every point p G CP(n) induces a map p,p : X" — >■ X , every path 7 : / — )■ CP(n) gives a 
homotopy 

and every map $: — > CP(n) induces a homotopy between homotopies 

Theorem 2.8. Let X be an algebra over the operad C„. Then II2X has the struc- 
ture of a 

(a) sylleptic monoidal bicategory if n — 3, 
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(b) symmetric monoidal bicategory if n>A. 

Proof of Theorem 1 2. SY b). The proof will follow the same argument of the proof of 
[12[ Theorem 15]. Indeed, the construction of the braided monoidal structure is 
exactly the same, with the first two coordinates of the centers of the little 4-cubes 
being the same as for the 2-cubes in JJ^, and the two extra coordinates being 
constant at i. For example, the multiplication is given by the functor 

II2X X U2X = Il2{X X X) ^5^^ U2X, 

where m G 64(2) is the point given by the two 4-cubes with side length — , and 

5 

centers at 

3 1 1 1\ / 7 1 1 1 

10'2'2'2y VIO'2'2'2 
From now on we will ignore the sizes of the cubes, as they can be made small 
enough to ensure that the little cubes do not intersect as long as the centers are not 
equal. The remaining data needed is the syllepsis v. This is a homotopy between the 
path given by RyxRxy and the constant path at xy, or equivalently a nullhomotopy 
for RyxRxy By Lemma [2.71 this can be constructed as a map P — ^ 64(2), but 
we will instead construct is as a map v: — )> 64(2) whose boundary is given by 
the path RyxRxy- We give the value of the map on the centers of the 4-cubes as 
follows, where we are using polar coordinates (r, t) to parametrize the disc: 

/I r 1 r 11 / 1 

= - + -cos(7r + 2Trt),- + -sin(7r + 27rt),- + -Vl-r2,- 
\ 2 25 25 2 



V2ir,t)^(l + ^ cos{2TTt), i -f ^sin(2^t), ^ - ^VT 



■ 1 

2 ■ 5 2 . 5 V— 2 5 ' ^ ■ ' 2^ 

Note that the third coordinate is necessary to ensure that for all < r < 1, 
<t < 27r, the points wi(r, t) and V2{r, y) are different, and thus we get a point in 
64(2). 

It remains to prove that the syllepsis and the symmetry axioms hold. All the 2- 
cells in question have been constructed as maps — ?> 64 (fc) for some fc > 0. Since 
7r2(C4(fc)) = for all fc > 0, all diagrams involving 2-cells constructed in this fashion 
will commute, in particular, the axioms for a symmetric monoidal bicategory will 
hold automatically. 

If X is an algebra over C„ for n > 4, we use the map of operads 64 C„ given 
by sending a little 4-cube a to a x J"^** to induce an algebra structure over 64. 
We then apply the above construction. 

□ 

Remark 2.9. The reader might have noticed the discrepancy between the results of 
i i2.1[ where symmetric monoidal implied i?oo , and the results of this section, where 
i?4 is enough to guarantee the symmetric monoidal structure. This difference is 
explained by the fact that the fundamental 2-groupoid of a space depends only on 
its homotopy 2-type. The obstructions to lifting an i?4 structure to an Eqo structure 
live in higher homotopy groups, thus are not seen by the fundamental 2-groupoid. 

The proof given above of the symmetric structure on \l2X uses an explicit con- 
struction of the homotopy v : R^ =^ 1. We could instead construct its mate, a 
homotopy v : R ^ R', and proceed with the rest of the proof using this 2-cell. 
(Note that v corresponds to the 2-cell used in §3.1, but since t is traditionally 
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used as the time variable when expressing homotopies, we prefer to denote this 
2-cell as v in this context.) While checking the symmetry axioms would proceed 
as before using the fact that 7r2(C4(A:)) = for any value of k, we can use this 
construction to study the fundamental 2-groupoid of an E3 space as well. 
Remark 2.10. Note that the proof of Theorem I2.8r a) is not quite as easy as the 
symmetric case, since the relevant homotopy groups of C3(fc) are nonzero; see [9] for 
computations of these homotopy groups. The key point is then showing that the 
syllepsis axioms hold, which reduces to constructing a homotopy between a pair of 
maps P -J> 63(3). 

In fact, this should be a completely general phenomenon. Assuming an explicit 
definition of symmetric monoidal n-category and of fundamental n-groupoids, show- 
ing that n„X, where X is a space with an En+k structure for fc > 2, amounts merely 
to constructing data, as the axioms will all reduce to computations in homotopy 
groups which are known to be zero. The case fc = 1 is what we are considering 
here for n = 2, and for larger values of n a similar strategy must be followed: the 
top-dimensional data will be given as maps /" Gn+i{j), and the axioms will be 
equivalent to showing that certain elements of 7r„(C„+i(j)( are zero even though 
this is a nonzero homotopy group. Hence such a proof requires explicit knowledge 
of the maps /" — >■ C„+i(j). 

Proof of Theorem, \2.8]f a). Recall from [12] that the 1-cell Ra.b is defined as the 
following path in 63(2). 



where each function defines the center of a little 3-cube, so taken as a pair give 
values in 63(2); the subscripts a,b are used to label the little 3-cubes. As above, 
we will ignore the lengths of the sides of the cubes. 

We first define the map w : — > 63(2), so that the boundaries are as in the 
figure below. Note that that top boundary is the path that gives the 1-cell R, while 
the bottom boundary is the pseudo-inverse R', which is merely R run backwards. 



We remind the reader that we use the conventions of [12] in which a homotopy 
between two paths is presented as a function with domain I^. The variable t is 
that of the functions /, g that we are constructing a homotopy between, and runs 
horizontally, while the variable s is the variable of the homotopy itself that runs 
from top to bottom. 




R 



V 




+ - cos(7r + TTt), - + - (1 - 2s) sin(7r + nt), - + - sin(7rs) 
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We need to prove that this v satisfies the syllepsis axioms. We will prove one of 
them; the proof for the other axiom works the same, as the axioms are symmetric. 
Proving that the axiom holds is equivalent to constructing a homotopy between the 
following two maps [0, 3] x [0, 3] 63(3). 



Rl 


a 


IR 




Rl 


a 


IR 


vl 


la 


Iv 




T 

7 


R-1 


a 

L 


IR- 


> 


a 


M 
li 




S 
B 




la 


V 


la 


a 


R- 


a 




a 


R- 


a 



The intermediate step 6 in the source above is the path [0, 3] — > 63(3) given by 



5a{t) = 
Sb{t) = 
Sc{t) = 



1 6 \ 1 6 X 1 

_ + _cos(7r + -0,- + -sm(vr--i),- 



8 1 ,n , I 1 . , TT , 1 

1 cosi —t), — I sinl 1), — 

25 50 ^3 ^' 2 50 ^ 3 ^' 2 

17 1 ,7r , 1 1 . , TT , 1 

1 cosi— n, — 1 sm 1), — 

25 50 ^3 2 50 ^ 3 ^' 2 



On the other hand, the intermediate step 7 in the target diagram is given by the 
path [0,3] 63(3): 



7a{t) = 
lb{t) = 

7c(i) = 



1 6 , 7'■^l 6., Tr.l 
_ + _cos(7r+-i),- + -sin(.+ -t),- 



8 1 ,7r , 1 
25 + 50 ^°^(3*^'2 



1 . , 1 

— sin( — t), - 
50 ^3 ^' 2 



17 1 ,7r , 1 1 . ,7r , 1 

1 cos —t), — I sin( —t),- 

25 50 ^3 ^' 2 50 ^3 2 



The homotopies L, B, T. M from the diagram arc the obvious linear homotopies, 
which remain constant in the third coordinate. Note that T and Af can be con- 
structed so that the following equations hold, where Li and Bi denote the zth 
coordinate of the functions L and B respectively. 



T{t, s) = s - 1), 1 - L2it, s - 1), 2 

M{t, s) = [Biit, s - 1), 1 - B2{t, s-l),l 
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To construct the homotopy we need, we construct homotopies to and from an 
intermediate step, as shown in the figure below. 



IR 



Rl a 



IR 



vl 


la 


Iv 


R-1 


a 


IR- 




L 




B 


a 


R- 


a 



Rl a IR 



T 




M 




a 


R. 


a 


la 


V 


la 


a 


R- 


a 




A 






Oil 





B 



R- 



The homotopy H from 7 to (5 is the map [0, 3] x [1, 2] — 63(8) defined as 



Ha{t) = Q + ^ cos(7r + ^t), i + A(3 _ 2s) sin(7r + ^t), 1 + 1 sin(7r(s - 1)) 

, , / 17 1 ,7r , 1 1 „ X . /TT , 1 1 . , , 

= (25 + 50 3 2 + 50 - 3 2 " 4 ""^'^^^ " V " 



Note that the homotopy (lz;)a(wl) followed by L first switches the sign of the 
second coordinate by using the third coordinate, and then smooths the paths lin- 
early. On the other hand, T followed by H first linearizes and then switches the 
signs. Thus, in order to construct the homotopy ai, we will construct a further 
intermediate step as in the figure below. 
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IB. 


vl 
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Iv 


R-1 
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IR- 
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R- 
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HI 


a 


IR 



Rl 



IR 




The homotopy K is given as 



Rl 



IR 



T 



H 



B 



R- 



T 


a 


M 
R 


a 


la 


V 


la 


a 


R- 
A 


a 


Rl 


a 


IR 


T 


J 


a 


R- 


a 



K{t, s) = (^L,{t, I + 1), (!-£) + («- l)L,{t, I + 1), ^ ± ^ sin(^) 

where the phis or minus sign in the last coordinate depends on which httle cube is 
being moved: for a it is plus, and for b and c it is minus. 

There is a homotopy [0,3] x [0,2] x [0,1] 63(8) from the top two-thirds 
of the upper left function to K, with cases given for < s < 1 and 1 < s < 2, 
respectively. 



^t,s,u) 



SU U S1L \ \ 11 \ 

Ll(t, — + 1), l-s(l--) + (s(2-u)-l)L2{t, — + l). -±- sin(7rs(l--)) j 

S S 5 1 1 71 SU 

Li{t,a+{l--)u), (l--)u+((s-2)u+l)L2(t,s+(l--)«), -±- sin( — ) 



We leave it to the reader to check that this is indeed a homotopy as desired. With 
similar methods we can construct the homotopy from K to HT, and thus give 
the homotopy ai. The analogous argument produces a2 as well, verifying the first 
syllepsis axiom. □ 

3. Proof of coherence 

This is the heart of the paper, in which we give a proof of coherence for symmetric 

monoidal bicategorics. We begin by reducing the problem from computing in the 
free symmetric monoidal bicategory on a set of objects to computing in the "positive 
braid part" of that same free symmetric monoidal bicategory. This allows us to use 
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purely algebraic results about the positive braid monoid. We then finish the proof 
using a rewriting argument. 

3.1. Positive braids. This section will establish some basic results that will be 
necessary in reducing the coherence theorem to one which will be easily approach- 
able by rewriting methods. Recall that the free symmetric monoidal bicategory on 
one object has 1-cells which are freely generated by the structural 1-cells present 
in a symmetric monoidal bicategory: associativity and unit constraints for the 
monoidal structure, and the braiding 1-cells R,R'. The focus of this section, then, 
is to remove the 1-cells i?" from this structure. Geometrically, this means replacing 
arbitrary braids with those only having over-crossings, in other words restricting 
to positive braids. As positive braids, and the positive braid monoid, have been 
studied independently as purely algebraic objects, we will then be able to apply 
traditional combinatorial techniques. A crucial first observation is the following. 

Lemma 3.1. There is an adjoint equivalence R, 
and counit given by Vyx ■ 

Proof. This is an immediate consequence of the symmetry axiom. □ 
Using this lemma and the uniqueness of adjoints, we can construct a unique 



xy ~^eq Ryx with Unit given by v^y 



invcrtible 2-cell t 
holds. 



R- 



Ryx such that the equality of pasting diagrams below 





Lemma 3.2. The components oft given above define a, m,odification. 

Proof. To show that i is a modification, we must verify the equality of pastings 
below, where both of the isomorphisms in squares are naturality isomorphisms. 




x'y' 



Ft / / 




Since all of the 1-cclls involved arc equivalences and the 2-cclls involved arc iso- 
morphisms, the two pastings above are equal if and only if they are equal after we 
paste naturality squares 



xy- 
fg\ 
x'y'- 



■y'x' 
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to the right of each, and then paste Vyx along the bottom. By the definition of t 
and the fact that both v and e are both modifications, it is simple to check that 
both resulting pastings are equal to the one shown below. 




y'x' ^ y'x' 

□ 

Definition. Let S+ be the sub-bicategory of S with 

• all of the objects of S, 

• 1-cells being those containing no instances of a generating 1-cell of the form 
R-^y, and 

• 2-cells being all of those obtained by composing and tensoring the gener- 
ating 2-cells of S with the property that their source and target 1-cells are 
in S+. 

In particular, the 2-cells of 5+ are those which can be formed from the 2-cell 
constraints arising from the monoidal structure, naturality 2-cells for R, the 2- 

cells |_, and the 2-cells v. These 2-cells do not have any instances of 

naturality 2-cells for i?", and they do not have any instances of the unit and counit 
for the adjoint equivalence R Hgg R'. 

The proof of the next proposition uses the theory of icons to prove that the 
inclusion of S+ into S is a symmetric monoidal biequi valence. An icon is a kind of 
transformation that only exists between a pair of functors which agree on objects. In 
order to show that a functor F : X ^ Y is a biequi valence, one usually constructs a 
pseudo-inverse G : Y ^ X and then proves that the composite functors FG, GF are 
equivalent to ly, Ijf, respectively. Giving such an equivalence requires constructing 
a pseudonatural transformation whose components are equivalences. In our case, 
one of the composite functors is already equal to the identity, and the other is the 
identity on objects. Thus instead of constructing a pseudonatural transformation, 
it suffices to give an icon whose 2-cell components are isomorphisms. We refer the 
reader to [171 HI] for the general theory of icons. 

Proposition 3.3. The bicategory S+ can be given the structure of a symmetric 
monoidal bicategory such that the inclusion i : iS+ ^ S can then be equipped with 
the structure of a symmetric monoidal functor. This functor i is then a symmetric 
monoidal biequivalence. 

Proof. The monoidal structure for 5+ is given by the same tensor product, unit, and 
constraints as that for S. The braided monoidal structure is also the same except 
that we define the adjoint equivalence Rxy Heg R'xy to be given by Rxy Heg Ryx using 
Lemma [5TTl the axioms then follow from those in S as R'^y does not appear as part of 
the standard collection of axioms. We can also keep the same invertible modification 
V, and both the syllepsis axioms (using the version given by McCrudden in [21j ) and 
the symmetry axiom follow from those in S. The same arguments show that the 
inclusion i can be equipped with the structure of a symmetric monoidal functor by 
defining x to be the identity adjoint equivalence and U to be the obvious composite 
of unit isomorphisms. 
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To show that i is a symmetric monoidal biequivalence, we construct a pseudo- 
inverse T : 5 — s> S+ which wiU be a strict monoidal functor. We define T to be the 
identity on objects, and the identity on all of the generating 1-cells which are in 
both S and iS-|_. Define T{R'^y) = Ryx- Similarly on 2-cells, we define T to be the 
identity on all generating 2-cells which are in both S and S+. Define T{rixy) = v~y 
and T(sxy) — Vyx- Requiring that T be strict monoidal then extends it to tensors 
and composites of all of these cells, thus defining the map on underlying 2-globular 
sets. 

Now it is clear that = 1, so we need only show that zT ~ 1. Since these two 
functors agree on objects, we will show that there is an invertible icon a : iT =^ 1. 
On a generating 1-cell / of 5, a/ is the identity except when / = R:^y, in which case 
we define a/ to be t~^. We extend this over composition, forcing the icon axioms 
to hold if the components of a we have given here are natural in /. Note that every 
component is invertible, so in fact naturality is all we have to check. We only must 
check naturality for generating 2-cells, as naturality for composites will follow, and 
we only have to check naturality if either the source or the target involves R'^y as 
otherwise iT is the identity. We leave the full verification of these axioms to the 
reader, indicating in each case how naturality can be demonstrated. 

• Naturality of a with respect to e is merely a rewritten version of the diagram 
defining t, so holds automatically. 

• Naturality of a with respect to rj follows from the triangle identities for rj 
and £ and the definition of t starting from the 2-cell Ir^^ * rjxy 

• Naturality of a with respect to any of the 2-cells a, Z, r just follows from the 
naturality of those cells. 

• Naturality of a with respect to the naturality 2-cells for R is immediate, 
and with respect to the naturality 2-cells for i?' is that t is a modification. 

□ 

This proposition completes the task of replacing S with a symmetric monoidal 
bicategory which, geometrically, has 1-cells which correspond to positive braids. 
This reduces proving Theorem 11.81 to proving the analogous statement for S+ . We 
focus now on that task. 

Definition. Let / be a 1-cell in S. The underlying permutation of / is the element 
7r(/) G Yin where tt : 5 — 5- S is the symmetric monoidal functor induced by the 
universal property. If / is a 1-cell in 5+, then its underlying permutation is 7rz(/) 
where i : 5+ ^ S. 

Remark 3.4. It is important to note that if a : / g is a 2-cell in 5, then 
7r(/) — Tr{g). This is easy to check, as none of the generating 2-cells in S change 
the underlying permutation. Later, we will prove a converse to this: if 7r(/) = Tr{g), 
then there exists a 2-cell a : f ^ g in S. The fact that this 2-cell will also be unique 
is then one expression of coherence for symmetric monoidal bicategories. 

Definition. Let / be a 1-cell in S. Since S has the same underlying graph (by 
which we mean 0- and 1-cells, together with source and target information) as the 
free braided monoidal bicategory on *, here denoted B (see [H]), we consider the 
1-cell / now in B. The universal property of B induces a strict braided monoidal 
functor p : B ^ Br where Br is the collection of braid groups, viewed as a locally 
discrete braided monoidal bicategory. The underlying braid of / is then p{f) , viewed 
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as an element of a braid group. If / is now a 1-cell in 5+, the underlying braid of 
/ is then the underlying braid of i{f). 

Remark 3.5. Note that for any 1-cell in S+, the underlying braid is a positive braid, 
i.e., can be written as a word in the generators ct; without the use of any inverses. 
Conversely, given a positive braid a we can construct a 1-cell / in 5+ such that 
the underlying braid of / is a. The full coherence theorem for symmetric monoidal 
bicategories will give a correspondence between symmetries and 1-cells in 5+ (taken 
up to isomorphism). The coherence theorem for braided monoidal bicategories 
already implies a limited version of that result, namely that given any two 1-cells 
/, /' in 5+ with the same underlying braid, there is a unique isomorphism / = /' 
using only the braided structure of 5+, i.e., a unique invertible 2-cell constructed 
without any instances oi v,v^^. We will implicitly be using this correspondence at 
the braided level in our rewriting strategy for coherence. 

Definition. Let p be a positive braid on n strands. Then the starting set S{p) C 
{1, . . . , n — 1} is the set 

{i : p — cTiT, T a positive braid}. 

The finishing set F{p) C {1, . . . , n — 1} is the set 

{i : p — Tffi, T a positive braid}. 

Definition. For a positive braid p, a factorization p = tuj into a product of two 
positive braids is left-weighted if S{ui) C F{t). 

Remark 3.6. If p = rw is a left-weighted factorization, then for any i e S{u!), we 
can write 

p^r'afu'. 

This is the property that we will need later in order to prove that every 1-cell is 
isomorphic to a minimal one (see the following definition). 

Definition. A 1-cell / in S+ is minimal if its underlying braid has the property 
that no two strands cross twice. We will also refer to a positive braid as minimal if 
it has this property. 

The following lemma can be found in [Sj. 

Lemma 3.7. For any positive braid p, there is a left-weighted factorization p — tuj 
in which t is minimal. 

Proposition 3.8. Every 1-cell f in 5+ is isomorphic to a minimal 1-cell /'. 

Proof. Let p{f) be the underlying positive braid of /. Using the left-weighted 
factorization of p(/) into a product of two positive braids, we can write 

p(/) = b^CT% 

for some positive braids 61,62 and some value of i. Using only 2-cells from the 
braided structure of <S+ , / is isomorphic to some 1-cell g whose underlying braid 
is precisely 6i(t|62, and then we can use an instance of v to remove the af. This 
procedure has reduced the total number of crossings, and can be continued until 
no two strands cross twice. □ 
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3.2. Rewriting techniques. To prove our coherence theorem, we will use rewrit- 
ing techniques. We will define a notion of abstract reduction which changes one 
positive braid into another, and use these to give a kind of normal form for 2-cells 
in <S+. Throughout this section, we will always use a to denote a positive braid. 
Definition. The hasic reductions are given by 

the reductions of type YB are 



the reductions of type C arc (liCJj ^ (Tj<Ji for |i — j| > 1, and 
the reductions of type V are aiCJi ^ 1. 



We also have composite basic reductions; those of type YB are given by 

CTiCTi+ifff 0-f_^lCTiCTi+l, 
(^l+l(^i<^i+l ^ O-jCTi+lCTf, 

and those of type C are given by 

In addition, if a, a' are positive braids and we have a basic reduction ^ 13, then 
there is a basic reduction 

aPa' ^ aj3a' . 

Remark 3.9. The basic reductions of type YB are denoted as such because of 
their relation to the Yang-Baxter equation. The basic reductions of type C are 

commutativity relations which arc also present at the braided level. The reductions 
of type V are part of the symmetric structure, and correspond to the relation a^=l 
in the standard presentation of the symmetric groups. 

Definition. A reduction is a chain of basic reductions 

ai a2 • ■ • otn'i 
we call ai the source and a„ the target. 

Definition. The realization of the basic reductions is given below; note that these 
are 2-cells in S+. 

• The realization of the reduction (7^(7^+1 CTj cri+icrjcri+i of type YB is the 
isomorphism (tensored with identities on each side, if necessary) 

a o Rl o a" o IR o a o Rl a o Rl oa'oaoRoa 



naturality 



ao Rlo Roa 

ao RolRoa 

ao Ro ao a' olRo a 

IR o ao Rl o a' o IR o a. 
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• The realization of the reduction ai+iaiai+i ^ aiai+iai of type YB is the 
isomorphism 



1*R_ 



a' o IRo a o Rl o a' o IR a' o IRo a o a' o Ro a' 

= a' olRoRoa' 

naturality 

a' O Ro Rloa' 
= a' o Ro a' o a o Rl o a' 

-RlL|_*i 

=^ Rl o a' o IR o a o Rl o a' . 

The reahzation of the composite basic reductions of type YB are defined in 
an analogous manner, the only change being that the naturality 2-cells for 
R are with respect to a composite l-ccU instead of a single instance of R. 

• The realization of C is the appropriate instance of the composite functori- 
ality isomorphism for as a functor 

(1®/) 0(501) ^ (lo5)®(/ol) 
^ (<?ol)®(lo/) 

^ (5 01) 0(10/) 

where /, g are morphisms of the form 1®" i? 1®™. 

• The realization of V is v. 

In addition, for any basic reduction of the form a/3a' ~> a(3a' , the realization is 
defined to be the realization of /3 /3 whiskered by the identities on a, a'. The 
realization of a reduction is given as the 2-cell in S+ obtained from by composing 
the realizations of each individual basic reduction. 

Strictly speaking, there is some ambiguity in the definition above that arises from 
not picking source and target 0-cells, but we assume once and for all that any neces- 
sary choices have been made. There is then the further issue that such choices may 
not allow composition of the 2-cells making up the realization of a reduction, but 
this problem is solved by invoking the coherence theorem for monoidal bicategories 
and inserting unique 2-cell isomorphisms where necessary. Taking this into account 
proves the following lemma which will operate in the background throughout the 
rest of the argument. 

Lemma 3.10. (1) Any 2-cell T : f =^ g in <S+ not involving gives rise to 
a reduction red(T) '■ f ^ g by assigning to each generating 2-cell in T the 
obvious reduction which realizes it, up to constraints arising solely from the 
monoidal structure. 

(2) Conversely, any reduction r : a ^ /3 between positive braids gives rise to a 
2-cell real(r) ■.a ^ P, where a, f3 are 1-cells with underlying positive braids 
a, 13, respectively. 

(3) The equation realo red{T) = T can be made to hold ( once again, for T not in- 
volving instances ofv^^) if we choose the 1-cells f,g to be f,g, respectively, 
as we take the same generating 2-cells as appear in T in the same order and 
use coherence for monoidal bicategories to take care of any associativity or 
units. 

(4) We can make these choices such that redo real{r) = r for any reduction r. 
Definition. Two reductions are equal if they have the same realizations in <S+. 
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Definition. A reduction ai ^ ■ ■ ■ ^ an is complete if an is a minimal positive 
braid. 

Lemma 3.11. If a, P are both minimal positive braids with the same underlying 
permutation, then there is a unique reduction a ^ ■ ■ ■ ^ (3. 

Proof. By [5] minimal positive braids with the same underlying permutation are 
necessarily equal elements of the braid group, hence they give parallel 1-cells in 
the free braided monoidal bicategory on one object which are uniquely isomorphic 
by [H]. By minimality, any reduction of a only uses basic reductions of type YB 
or C, hence realizes to a 2-cell in the free braided monoidal bicategory. Thus the 
coherence theorem in the braided case gives existence and uniqueness. □ 

Our key result is the following. We devote the next section to its proof. 

Theorem 3.12. For a positive braid a, any two complete reductions with the same 
target are equal. 



3.3. Marked braids. In order to prove Theorem 13.121 we must introduce some 
notation and terminology. 

Definition. Let A be a set. A marking function with labels in A is a function 
m : A ]J A — N, or equivalently a function ^ . 

Remark 3.13. In the proofs below, we are really only interested in the case when 
A has one or two elements. This set is just used for bookkeeping purposes, and has 
no intrinsic properties. 

Let a be a 1-cell in S+. By construction, this 1-cell has a length n which is the 
number of crossings that appear in the geometric braid representing a, or equally 
the number of generating 1-cells of the form Rx,y that appear in a so long as 
we consider 1-cells in which i?'s always braid a single object past another single 
object (no R of the form Rx,y(^z)- We can always assume that a is a 1-cell as just 
described (and we shall for the remainder of this discussion unless otherwise noted) . 
A marking function m : A — whose image consists of pairs with each coordinate 
in {1, . . . , n} can be used to mark the braid a by marking the iih crossing and jth. 
crossing in the geometric braid representing a with a if m(a) = (i,j). Conversely, 
given a geometric braid with pairs of crossings marked with the elements of A, we 
can construct a marking function by sending the element a to the pair of natural 
numbers {i,j) where the ith and jth crossings are labeled by a. 

Finally, we can use reductions of type YB or type C to transfer markings from 
one braid to another. For the definition below, we use the notation erf to indicate 
that the crossing ai is marked by the element a. 

Definition. Let a be a 1-cell in S+ equipped with a marking function m : A ]J A ^> 
N. Then the transferred marking under a basic reduction a ^ /3 of type YB or C is 
given below; we have not listed the composite basic reductions, as they are derived 
from these in the obvious fashion. 



Note that we allow any of the labels to be omitted in which case both crossings 
with that label are unmarked. 
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Consider the following collection of reductions, in which each reduction fj is 
either of type C or type YB and the reductions v, v' are of type V. 

m -^-^-^-^ a2 ^ . ^ dk+l 7 

! 

i 

We can mark ai using the set {x} so that the two crossings which are removed 
by V are marked. Similarly, we can mark ak+i using the set {y} so that the two 
crossings removed by v' are marked. Now for each reduction fj, there is the inverse 
reduction : a^+i aj which is of type YB or C if fj is. Using the reductions 

„ fk fl 

afc+i ~- . . . ^> «! 

we can transfer the marking of a/c+i using {y} to a marking of ai using {y}. Thus 
the crossings marked with y's are those which will be removed by v' , after the 
application of the fj. Taking the disjoint union of these two markings, we get a 
composite marking with labels in {x,y} on ai. We call this the canonical marking 
M of ai, and we refer to this collection of reductions and its canonical marking as 
the generic situation. 

We now prove three lemmas which constitute the technical bulk of the proof of 
Theorem 13.121 The strategy for each lemma is relatively simple. In each case, we 
are given reductions with the same source as in the generic situation. The goal is to 
find reductions /3 ^ cr, 7 ^ cr such that the two reductions ai ^ a are equal. Since 
tti is marked using the set {x, y} and, by construction, the two crossings marked 
with X (resp., y) are distinct, there are three possible cases: both of the crossings 
marked with x are also the crossings marked with y, exactly one crossing marked x 
is also marked y, or no crossing is marked with both x and y. Each lemma examines 
one of these three cases. 

In each lemma, the following geometric idea is translated into algebra. If a = 
aiafa2 is a positive braid, consider the geometric braid representing it and mark 
both of the crossings given by the tXi's. Now assume we have another positive braid 
/? = Picf'^132, and that a = /3; moreover, assume that the two crossings marked 
in a are the same crossings given by the ctj's in (3. Since a = /3, we can find 
a homotopy between the two geometric braids representing these positive braids, 
and we can choose this homotopy so that, given e > 0, the distance between the 
marked crossing (by distance, we mean the difference in height if the braids are seen 
as embedded in M'^ beginning in the plane z = 1 and ending in the plane z — 0) is, 
at each time, less than e. In other words, the homotopy can be chosen to move the 
two marked crossings together as a pair. 

Lemma 3.14. Assume we are in the generic situation. If M has the property that 
the pair of crossings marked x are the same as the pair of crossing marked y, then 
there are reductions (3 (7,j ^ a such that the two reductions oi\'^ a are equal. 

Proof. We can change the sequence of reductions fj into a new sequence gj by 
choosing one of the two crossing marked with an x and then using the following 
algorithm; once again, we assume that each fi is a basic reduction which is not a 
composite basic reduction. If /i is a reduction that leaves the two marked crossings 
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alone, then gi = fi- If it moves the ehosen marked crossing, then replace /i with 
a composite basic reduction of the same type that moves both marked crossings; 
note that the two marked crossings are adjacent, since they are in the source of 
V, and will continue to be adjacent after applying this composite basic reduction. 
If /i moves the unchosen marked crossing, omit it. Then for each /j, we either 
replace it with a reduction moving the pair of marked crossings, keep the same 
reduction if it does not alter either marked crossing (by same, we mean a reduction 
of the same type moving the same crossings geometrically), or omit it if it moves 
the unchosen marked crossing. By coherence for braided monoidal bicategories, the 
sequence of reductions given by the gj is the same as that given by the fj. We 
also have that there are reductions V2 : a2 /32 , /ii : P P2 such that the two 
composite reductions a\ p2 are equal using the naturality of gi; continuing to 
use naturality finishes the result. □ 

Definition. Let m:A]JA— >-Nbea marking function. Then the distance function 
associated with m is the function d : A — > N given by 

d{a) = |tozi(o) — 771*2(0)1, 

where ii,Z2 are the two inclusions of A into 

Remark 3.15. The proof above can be interpreted as saying that the reductions 
fj can be replaced by reductions gj such that the target of gj inherits a marking 
with the property that its distance function is constant at the value 1. This will be 
useful for the next two lemmas. 

Lemma 3.16. Assume we are in the generic situation. If M has the property that 
one of the crossings marked x is the same as one of the crossing marked y, then 
there are reductions (3 "-^ a,'y'^ a such that the two reductions ai"-^ a are equal. 

Proof. Proceed as in the proof of the previous lemma, with the change that the 

crossing marked with both x and y is the chosen one. Alter, retain, or omit re- 
ductions using the algorithm based on x markings, and continue until the distance 
function for the marking has both d{x) = 1 and d{y) = 1; finish using the same 
algorithm, but now using the y markings, once again with the chosen crossing be- 
ing the one marked with both x and y. This produces the reductions below, where 
the gt preserve the property that d{x) = 1 and the hj preserve the property that 
d{y) = 1. 

91 9m ^, hi hn v' 

ai ■ ■ ■ ^-^-^^ Um+l ^-^--s= ^-^^ am+n+1 

/ 

v', 

f 

V 



As in the previous lemma, we can use naturality to produce reductions G : /3 
(32iVx '■ ctm+i ^ P2 such that the two composite reductions ai ^ j32 are equal; 
the reduction Vx can be taken to be a single reduction of type V which removes 
the crossings marked x. But by the symmetry axiom, this is equal to a single 
reduction Vy of type V which removes the two crossings marked y since am+i, 
locally around the marked crossings, is given by the picture below (perhaps with 
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x's and y's switched). 




Then the corresponding naturahty argument using Vy allows us to complete the 



Lemma 3.17. Assume we are in the generic situation. If M has the property that 
the four marked crossings are all distinct, then there are reductions /3 cr, 7 <t 
such that the two reductions ai ^ a are equal. 

Proof. We use the analogous algorithm by choosing one of the crossings marked 
with an x, obtaining a sequence of reductions gi. The target of the final reduction 
gk is some positive braid a'^^^-^ which has the property that the induced marking 
has distance function constant at 1. As a geometric braid (but not as a word in 
the braid generators), ak+i and are equal, so we can find some sequence of 
reductions hi of the form YB or C starting at aj^^x ^^"^ ending at ctfe+i. We can 
additionally demand that the hi preserve the property that d{y) = 1 by following 
the same algorithm applied to y instead of x. We then have that the reduction 
consisting of the fi equals that of the gi and hi by coherence for braided monoidal 
bicategories. 

Then naturality of the 2-cells corresponding to the gt with respect to the 2-cell 

corresponding to v shows that there are reductions Wfc+i : Q^Jj+i ^ /3fe+i,G : /3 ^ 
Pk+i such that the two composite reductions ai Pk+i are equal. We can similarly 
use naturality for v' with respect to the hi to produce the reductions shown below, 
in which every enclosed region consists of a pair of equal reductions. 



Note that H can only consist of basic reductions of type YB or C since the reduction 
ct'k+i ^ 7 involving the hi only has a single instance of a reduction of type V, 
hence the same must hold for the reduction involving H and that is v'^,-^. Thus to 



proof. 



□ 




fi 



fk 
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complete the required equality of reductions, we need only fill in the square at the 
bottom of this diagram and then use the "inverse" reduction of H . But since Vk+i 
and v'f,^-^ remove two different sets of crossings by assumption, the square can be 
filled in to the square 



Pk+i ---------------------- a 

using two different reductions of type V by the functoriality of both the tensor 
product and horizontal composition in □ 

Definition. The length of a reduction is the number of basic reductions of type V 
in it. For any positive braid a, let £{a) denote the maximum length of a complete 
reduction. 

We are finally in a position to prove Theorem 13.121 With our three technical 
lemmas in place, this is largely routine. 

Proof of Theorem \3.12l We will induct over ^(q;). Lemma [3.111 is the case when 
£{a) — 0. Assume the result is true for i{a) < n, and let ai be a positive braid of 
length n+ I. Changing the source 1-cell of ai using only reductions of type YB or 
C if necessary, assume that we have two complete reductions ai ^ a; which we will 
call ri and r2 , one of which begins with a reduction v of type V and the other with 
a sequence of reductions fj followed by v' as in the generic situation. By necessity, 
the canonical marking shows that the beginning of this pair of complete reductions 
falls into one of the cases by the three lemmas above, so we can complete this to a 
pair of equal reductions as shown below. 

ai -- a2 >- ■■ • - - ■■>■ Oik+i -- -- -- -5- 7 



V 



13 ^^^^ -.-^CT 

Now we have the remainder of the first complete reduction 7 and we can 

also choose any complete reduction tr w. Note that any complete reduction 
a S has the property that w = (5 as elements of the braid group, thus we can 
produce a complete reduction cr ^ w by Lemma [3.111 Now £(7) < i{ai), so by 
induction the complete reduction 7^0; given by the remainder of ri is equal to 
the complete reduction 7 ^ cr ^ w. The same argument shows that the remainder 
of the complete reduction r2 : /3 ^ a; is equal to the composite complete reduction 
/3 ^ a u!, hence the two complete reductions ri, r2 of ai are equal. □ 

3.4. Proof of Theorem 11.81 We are finally ready prove the coherence theorem 
for symmetric monoidal bicategories. The strategy here will be to express every 
2-cell as a zigzag of complete reductions which Theorem 13.121 will then ensure are 
unique. 



Proof of Theorem \1.8[ Let /, g be parallel 1-cells in S+ with the same underlying 
permutation. We already know that / and g cannot be isomorphic if they have 
different underlying permutations, so we will show that there is a unique invertible 
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2-cell f ^ g. Wc know by Proposition 13.81 that there is an isomorphism between 
/ and a minimal 1-cell /' with the same permutation; the same holds for g, and 
since these have the same underlying permutation this gives the existence of some 
invertible 2-cell f ^ g- But Theorem 13.121 shows that there is a unique complete 
reduction f f, so a unique invertible 2-cell f ^ f which only reduces the total 
number of crossings. Any 2-cell a in S+ can be factored into a (vertical) composite 
of 2-cells 7fe/3fe7fc_i/3fc_i • • -71/31 where each /3i only reduces crossings and each 7^ 
only increases crossings. Thus a can be written as a zigzag of reductions. Each 
reduction can be extended to a complete reduction, and all of these can be chosen 
to have the same target 1-cell /' by Lemma [3. Ill The resulting triangles of 2-cells 
are each instances of pairs of complete reductions starting and ending at the same 
source and target, hence the reductions are equal by Theorem 13.121 This shows 
that the corresponding diagrams of 2-cells also commute, so any 2-cell f ^ g is 
equal to the unique 2-cell obtained from the unique complete reductions 

/ .....^/'^..... g. 

□ 

Our proof above can easily be extended to any set of objects seen as a discrete 
bicategory. 

Proof of Corollary \1.9[ Changing the set of objects from a terminal set to an ar- 
bitrary set merely requires adding labels to the braids; the rest of the argument is 
easily modified to accommodate this change. □ 

Finally, we end with a proof of our strictification theorem. Theorem II. 131 

Proof of Theorem \1.13[ Let X be a symmetric monoidal bicategory. By [T^] , the 
bicategory GrX can be equipped with the structure of a strict braided monoidal 
bicategory such that the canonical functors X — GrX, GiX — )> X become braided 
monoidal biequi valences. Recall that an object of GrX is a string x — (x„, . . . , xi) 
of objects in X, possibly empty. We can equip this braided monoidal structure on 
GrX with a symmetric structure by defining Vx,y to be Ve{x),e{y) in X] the sylleptic 
and symmetric monoidal bicategory axioms follow immediately from those same 
axioms in X. Thus we have given GrX the structure of a symmetric monoidal 
bicategory whose underlying braided monoidal bicategory is strict. 

Now alter the symmetric monoidal structure on GrX by keeping the same com- 
position and monoidal structure, but by defining _R^y to be the 1-cell represented 
by i?yx in X; similarly, change the unit and counit of the adjunctions to instances of 
and V, respectively. The same calculations as in Proposition 13.31 show that this 
gives a new symmetric monoidal structure on GrX, written Gr~''X, and that the 
identity functor is a symmetric monoidal biequivalence 1 : GrX — >■ Gr~''X. Com- 
posing with the symmetric monoidal biequivalence X — >■ GrX shows that every 
symmetric monoidal bicategory can be strictified. □ 
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